COUNTING ALGEBRAIC CURVES 
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Abstract. Tropical geometry is a piecewise linear "shadow" of algebraic geome- 
try. It allows for the computation of several cohomological invariants of an alge- 
braic variety. In particular, its application to enumerative algebraic geometry led 
Cn| to significant progress. 

(— I In this survey, we give an introduction to tropical geometry techniques for al- 

^ gebraic curve counting problems. We also survey some recent developments, with 

emphasis on the computation of the degree of Severi varieties of the complex pro- 
jective plane and other toric surfaces as well as Hurwitz numbers and applications 
to real enumerative geometry. This paper is based on the author's lecture at the 
Workshop on Tropical Geometry and Integrable Systems in Glasgow, July 2011. 
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1. Enumerative Algebraic Geometry 



1.1. Overview. Enumerative algebraic geometry is the study of enumerations of 
j— i algebro-geometric objects with certain properties. In this article, we mostly consider 

the enumeration of complex algebraic curves. A typical question is: "What is the 
number iV^o of irreducible rational curves in the complex plane CP 2 of degree d 
Q\ passing through 3d — 1 points in general position?" 

Enumeration of algebraic curves in a given algebraic variety X is closely related 
to its Gromov-Witten theory. If X is a del Pezzo surface (i.e., a projective algebraic 
surface with ample anticanonical bundle) its Gromov-Witten invariants are enumer- 
ative, which means that they can be computed by a curve enumeration [37J. For 
example, the numbers iV^o are the rational Gromov-Witten invariants of X = CP 2 . 
Classically, we have A^ 10 = A^,o = 1 and N 3t0 = 12. In the late 19th century, Zeuthen 
computed N^q = 620. The number N 5t0 = 87304 was computed in the mid 20th cen- 
tury. For larger d, no progress was made until Kontsevich [23J, in 1995, computed 
N^o, for all d, by his famous recursion 



d 1 +d,2=d 
d!,d 2 >0 



Date: March 7, 2013. 

Key words and phrases. Enumerative algebraic geometry, tropical geometry, Gromov-Witten 
invariant, Mikhalkin's Correspondence Theorem, applications. 

2010 Mathematics Subject Classification: Primary: HN35. Secondary: 14-T05, 14-N10. 
The author was supported by the EPSRC grant EP/I008071/1. 

1 



2 



FLORIAN BLOCK 



Using tropical geometry, Gathmann and Markwig [T7j reproved Kontsevich's for- 
mula, based on Mikhalkin's Correspondence Theorem between algebraic and tropical 



plane curves (see Theorem 3.1 ). An outline of their proof is given in [151 Section 3.2]. 

More generally, one can allow curves of arbitrary genus and ask for the number 
N^ g of irreducible degree-<i genus-g plane curves passing through 3d + g — 1 points 
in general position. The numbers N^ g are the Gromov-Witten invariants of CP 2 . 
The Gromov-Witten invariants N^ g were computed by Caporaso and Harris [B] for 
all d and g in 1998. Even more generally, one can consider appropriate counts of 
genus-g curves on other surfaces, or in algebraic varieties of higher dimension. The 
enumerative meaning, however, can in general be quite subtle. 

Closely related to the Gromov-Witten invariant N^ g is the Severi degree N d,s , 
counting plane curves of degree d with exactly 5 nodes as singularities (we call 
such curves S-nodal) passing through ( rf + 3 ) rf — § points in CP 2 in general position. 
Equivalently, N d,s is the degree of the Severi variety parametrizing such curves. 
Enrique [12] and Severi [30] introduced these varieties around 100 years ago. 

Tropical geometry techniques have been applied successfully also to problems in 



real enumerative geometry. Later in this article, in Section 4.4, we briefly mention 
Welschinger invariants, a real analog of rational Gromov-Witten invariants, and how 
they can be computed by tropical means. 

Enumerative algebraic geometry includes many further subjects, such as Schubert 
Calculus. There, one considers questions of the form "How many lines in CP 3 simul- 
taneously intersect four given generic lines?" (The answer is, maybe surprisingly, 
two.) More generally, one counts linear subspaces, or flags of subspaces, that meet 
given linear subspaces in a prescribed way. One may expect that some of these 
question can also be answered tropically in the future [33] . 

1.2. Enumerative Geometry on Toric Surfaces. We now generalize the defini- 
tions of Nd t9 and N d ' 5 to toric surfaces. Such invariants can still be computed solely 



in terms of tropical geometry (see Theorem 3.4). In Section 4.2, we discuss an appli- 
cation of the resulting combinatorics implying polynomiality of the curve counts, in 
some parameters of the surface. This may suggest a generalization of the Gottsche 
conjecture [TBI Conjecture 2.1] to a family of possibly non-smooth surfaces. 

Fix a lattice polygon A in M 2 , i.e., A is the convex hull of a finite subset of Z 2 . 
As is well-known in toric geometry, A determines, via its normal fan, a projective 
toric variety X = X(A), together with an ample line bundle C = £(A) on X(A). 
Conversely, any such data (X, C) determines a lattice polygon. A common theme 
in toric geometry is that many geometric invariants of X(A), such as smoothness 
or its Chow groups, can be directly read off from the combinatorics of A. For a 
detailed introduction to toric varieties see Cox, Little, and Schenk's recent book [H] 
or Fulton's classical introduction [14] . 

Counting curves on X(A) of a given "degree" means counting curves in the com- 
plete linear system |£(A)| of C(A) (or a subsystem thereof). A concrete way to 
think about a curve C in |£(A)| is as follows. Let / be a polynomial (or Laurent 
polynomial) with Newton polygon A. Then the closure, in X(A), of the vanishing 
set of / in the complex torus (C*) 2 is an element of |£(A)|. 
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Given a lattice polygon A, the Severi degree N A ' 6 of the toric surface X(A), 
together with the line bundle C(A), is the number of (not necessarily irreducible) 
5-nodal curves in |£(A)| passing through |A n Z 2 | — 1 — 5 points in general position. 

Example 1.1. Let A = conv{(0, 0), (3, 0), (0, 2), (3, 2)} be the lattice polygon shown 
on the left of Figure |4j Then A defines the toric surfaces X(A) = CP 1 x CP 1 and the 
line bundle C(A) equals 0(3, 2). The elements of the linear system \0(3, 2)| are the 
divisors in CP 1 x CP 1 of polynomials in Xq, xi,yo, and y\ of bi-degree (3, 2), where Xi 
and yi have degree (1,0) and (0, 1), respectively. Thus, N A,S counts 5-nodal curves 
in CP 1 x CP 1 of bi-degree (3, 2) through (3 + 1)(2 + 1) - 1 - 8 = 11-5 points in 
general position. 

Notice that, unlike in the case of CP 2 , the number N^ g of irreducible genus- 
g curves in |£(A)| through sufficiently many points, in general, does not equal a 
Gromov-Witten invariant of X(A). 

Acknowledgement. I thank the anonymous referee for valuable comments that 
helped me to improve this paper. 

2. Tropical Geometry 

Tropical geometry is a piecewise linear analog (or "shadow" ) of algebraic geometry. 
The main objects of study are tropical varieties, i.e., weighted, balanced, polyhedral 
complexes in a real vector space W 1 , equipped with a lattice Z n C W 1 . We won't 
give the general definition here, and only discuss the case of tropical curves in toric 



surfaces; see Definition 2.1 for the CP 2 case and Definition 2.4 for any toric surface. 

Introductory texts on tropical geometry include two book drafts, one by Macla- 
gan and Sturmfels [25J, the second by Mikhalkin and Rau [2S]. The former text is 
more extrinsic, with tropical varieties often given as "tropicalizations" of algebraic 
varieties given by polynomial equations, and is more computationally oriented. The 
latter takes a more intrinsic approach, with focus on developing a theory of tropical 
geometry in analogy with (non-tropical) algebraic geometry. For a shorter introduc- 
tion, with an emphasis on tropical curves, see Gathmann's excellent survey |15j . 

2.1. Tropical Curves for CP 2 . 

Definition 2.1. A tropical plane curve of degree d is a piecewise linear, weighted 
graph T in M 2 satisfying: 

(1) all edges e of T have weights wt(e) G Z>i, 

(2) all edges have rational slopes, 

(3) the total weight of the edges of T in each of the directions (j^) , f J , and (*) 
equals d, and V has no other unbounded edges, 

(4) all vertices v of T are balanced, i.e., 



E 

edges c 



wt(e) • primitive (e, v) = 0, 



where primitive (e, v) is the primitive vector of the edge e at the vertex v, i.e., the 
shortest non-zero integral vector in the ray spanned by e. 
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Figure 1. A smooth tropical plane cubic. All edge weights are equal 
to 1. A close-up of the highlighted vertex is shown in Figure [2] 



See Figure [T] for an illustration of a tropical plane curve of degree 3 and Figure [2] 
for a balanced vertex. Condition Q in Definition 2.1 , also known as the zero-tension 
condition, says that at each vertex a "tug of war" , with directions given by the edges 
and forces given by the weights, results in no net movement. 



i • 



Figure 2. A balanced vertex. The weighted sum of the adjacent 
primitive vectors vanishes: 1( q) + + lQ) = Q- 



Every tropical plane curve V has a number of numerical invariants associated to 
it. We say that T is irreducible if T is not a union of two (non-empty) tropical 
plane curves. If T is irreducible, its genus g(T) is the minimal first Betti number (or 
rank of the fundamental group) of any topological graph V such that there exists a 
surjective continuous map T' — > T. If T has irreducible components r 1; . . . , T r , then 
its genus g(T) is YJ i= i 9( V i) + l-r. 

The number of nodes 6(T) of a tropical plane curve of degree 
This formula is motivated by the corresponding genus-degree formula for algebraic 
plane curves. Equivalently, if T has irreducible components of degree di,di,... 
and number of nodes 61,62, ... , respectively, then the number of nodes of T equals 
+ Yli<jdidj. This formula parallels the classical Bezout theorem for plane 
curves. The interested reader wanting to "find" the locations of the tropical nodes 
can have a look at [HI Theorem 2.9]. 

Example 2.2. The tropical plane degree-3 curve T in Figure [T]has genus g — 1, the 
cycle is realized by the hexagon. The number of nodes of T is 5 = ( - 3 ~ 1 ^ 2 ~ 1 ^ —1=0. 
Thus T is a smooth tropical plane cubic. 
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Example 2.3. Consider now the curve T in Figure |3j It differs from the curve 
in Figure [T] only around the transverse crossing of two edges. Although it looks 
like T could have genus 1, there is in fact a surjective continuous map from a tree 
(considered as a topological space) with nine leaves onto T. Thus T has genus 0, and 
we have S(T) = ^ 3 ~ 1 ^ 3 ~ 2 ^ —0 = 1. (Here, the "tropical node" is at the transverse 
intersection of the two edges.) Thus T is a rational tropical plane cubic. 




Figure 3. A 1-nodal tropical plane cubic. 



The point is that each tropical plane degree-rf curve has a notion of genus and a 
number of nodes, paralleling those for algebraic plane curves. These notions let us 
compute the Gromov-Witten invariant Nd, g and the Severi degree N d ' s tropically, by 
Mikhalkin's Correspondence Theorem (Theorem 3.1) in Section 13} 



2.2. Tropical Curves for Toric Surfaces. There is also a notion of tropical curves 
for any projective toric surface (in this article all toric surfaces are assumed to be 
projective). 

Definition 2.4. A tropical curve of degree A is a piecewise linear, weighted graph 



in 



satisfying conditions ([I]), and Q of Definition 2.1, and additionally 

the directions of the unbounded edges of T are "dual to <9A", i.e., the total 
weight of the unbounded edges of T in direction v equals the lattice length of 
the edge of A with outer normal vector v. 





Figure 4. Left: the Newton polygon A of curves in CP 1 x CP 1 of 
bi-degree (3,2). Right: a corresponding tropical curve of degree A. 
All but one of its edges have weight 1. 
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Definition |2.4 agrees with Definition 2A_ for CP 2 and degree d curves: in that case, 
A = conv{(0, 0), (d, 0), (0, d)} defines the toric surfaces X(A) = CP 2 with the ample 
line bundle £(A) = Ocp 2 {d)- The degree- A tropical curve has d rays in each of the 
directions (q), (i^), and 

Example 2.5. A tropical curve of degree A, with A = conv{(0, 0), (3, 0), (0, 2), (3, 2)}, 
is shown in Figure |4j Such tropical curves count algebraic curves in CP 1 x CP 1 of 



bi- degree (3,2), see Theorem 3.4 



Just as in the CP 2 case, we associate numerical invariants to a tropical curve T 
of degree A. We say that T is irreducible, if T is not a union of two (non-empty) 
tropical curves. The algebraic analog here is that the polynomial does not factor. 
If T is irreducible, its genus g(T) is again defined as the minimal first Betti number 
of any topological graph mapping continuously and surjectively onto T. As before, 
if T has irreducible components r 1; . . . ,r r , then its genus is YH=i9(Ti) + 1 — 
The number of nodes of a tropical curve T is the number of interior lattice points 
| int(A) n Z 2 | in A minus the genus g(T) of T. This formula mimics the algebraic 
analog of the relation between genus and the number of nodes of a nodal algebraic 
curve in a toric surface. 



Remark 2.6. Despite allowing unbounded edges in Definitions 2.1 and 2.4 of weight 
bigger than 1, all weights of such edges are forced to be 1 after we fix sufficiently 
many point conditions (see [23 Lemma 4.20]). Here, sufficiently many means that 
we require a finite curve count. This will always be the case in the sequel. Further- 
more, by the same lemma, all vertices are 3-valent in such situations (where we view 
transversely crossing edges as such). 

3. Counting Algebraic Curves tropically 

3.1. Tropical Curve Enumeration for CP 2 . Now we discuss how to enumerate 
algebraic curves tropically, at least in some special cases. That this is indeed possi- 
ble can be seen as an instance of the "shadow" tropical geometry containing enough 
information about the algebraic counterpart. We begin by considering the complex 
projective plane CP 2 . Recall that the Gromov-Witten invariant N^g counts irre- 
ducible plane curves of degree d and genus g passing through 3d + g — 1 points in 
general position. The Severi degree N d ' s enumerates (not necessarily irreducible) 
plane curves of degree d with exactly 5 nodes as singularities through ^ d+ ^ d — § 
points in general position. 

It will turn out that, to enumerate algebraic curves with tropical curves, we need 
to count them with a multiplicity. We define this multiplicity for tropical curves 
with only 3-valent vertices (and possibly some t rans versely crossing edges). This 



will suffice to compute N^ g and N d,s by Remark 2.6 as the tropical curves passing 
through sufficiently many points in general position are automatically of this form. 

Let T be a tropical curve with 3-valent vertex v. Let e\ and e 2 be two of the 
u-adjacent edges of T. The multiplicity mult(t> ) of v is 

mult(t>) = wt(ei) • wt(e 2 ) ■ | primitive(ei, v ) A primitive(e 2 ,f )|, 
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thus mult(v) is wt(ei) -wt^) times the Euclidean area of the parallelogram spanned 
by the two primitive vectors of e\ and &2- The balancing condition implies the 
independence of which two edges we choose. The multiplicity mult(r) of V is the 
product over the multiplicities of the 3-valent vertices of T: 

(1) mult(r) = j J mult(u). 

v 3-valent 

In close analogy with the algebraic curve count, the tropical Gromov-Witten invari- 
ant Nj° p is the number of irreducible tropical plane curves T of degree d and genus g 
passing through 3d + g — 1 points in IR 2 in general position, counted with multiplicity 
mult(r). Similarly, the tropical Severi degree N^ p is the number of (possibly re- 
ducible) tropical plane curves T of degree d with S nodes through vtkpA _ § points in 
M 2 in general position, counted with multiplicity mult(r). The following influential 
theorem, suggested by Kontsevich and proved by Mikhalkin, says that the tropical 
"shadow" suffices to compute the classical numbers N^ g and N d ' 5 , and contributed 
a great deal to the success of tropical geometry [U El [7J El H31 [161 El EE] . 

Theorem 3.1 (Mikhalkin's Correpondence Theorem for CP 2 [271 Theorem 1]). 

(1) We have N di9 = N"™/ . 

(2) We have N d ' s = N^ p . 

The Correspondence Theorem reduces the computation of Nd, g and N d,s to a 
piecewise-linear, combinatorial problem, which we can think of as the "cartoon" in 
Figure [5| 




Figure 5. Computing the Gromov-Witten invariant N^ g with piece- 
wise linear geometry: N^ g equals the number of piecewise-linear trop- 
ical "interpolation" solutions, counted with multiplicity ([!]). 

To compute Nl™ p , for example, we need to fill in the picture in Figure [5] according 
to the rules of Definition |2.1[ with 3 rays each going "west" , "south" , and "north- 
east" , respectively, together with 8 point conditions. 

For larger d, this combinatorial problem is, however, still subtle and difficult to 
carry out. A choice of a suitable point configuration further simplifies the problem 
as the tropical curves can be organized in a more manageable way. Specifically, if 
the points are vertically stretched, i.e., lie on a (classical) line of very large, irrational 
slope (such a configuration is tropically generic), then the arising tropical curves 
can be encoded by floor diagrams, a family of decorated graphs. For more details 
see [21151 [13]. 
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Remark 3.2. Mikhalkin shows a stronger statement than Theorem |3.1[ namely an 
actual "correspondence" between algebraic curves through a particular configuration 
and their tropicalizations. On the complex 2-torus (C*) 2 , we define, for any t > 0, 

Log, : (C*) 2 M 2 , (x,y) ^ (log, |x|,log t \y\). 

Let V-r be a configuration of 3d + g — 1 tropically generic points in M 2 (see [271 
Definition 4.7]). For t > 0, let "P^ be a configuration of 3<i + g — 1 points in CP 2 in 
general position such that Log^T^) = Vr. Let C trop be the set of irreducible tropical 
plane curves of degree d and genus g through the points Vs.. Let C* be the set of 
irreducible complex plane curves of degree d and genus g through the points C*. If 
we weight the tropical curves in Ct rop by their multiplicity ([I]), then, by Theorem 3.1, 
both sets C l and Ct rop have cardinality Nd, g . 

We can identify the curves in C l and Ctrop, for t large enough, as follows [271 
Lemmas 8.3 and 8.4]: For each e > 0, there is a T > such that, for t > T and each 
tropical curve T in C tr0 p, there are precisely mult(r) complex curves C in C* with 

Lo gt (C) c K(r) c R 2 , 

where A4(r) is an e- neighborhood of V. Furthermore, each curve C in C l maps into 
A4(r), for some T in C tr0 p. 

The content here is that one can read off the cardinality of a fiber over T of the 
tropicalization map C* —> C trop , for large t, from the tropical curve T: it equals the 
tropical multiplicity mult(r). 

Remark 3.3. There is also a notion of "parametrized" tropical curves, which are 
maps 7r : r abs — > IR 2 satisfying a balancing conditions, from an "abstract" tropical 
curve r abs ; see [T6| Section 2.2] for the precise definition. In this language, the 



tropical curves in Definitions 2.1 and 2.4 are the images 7r(r abs ). This notion is the 



tropical analog of stable maps in Gromov-Witten theory and is, thus, more natural 
and flexible than embedded curves in this setting. In this paper, we chose to restrict 
to the simpler notion of (embedded) tropical curves as in Definitions 2.1 and 2.4 as 
those are sufficient for our purposes. 

3.2. Tropical Curve Enumeration for Toric Surfaces. A very similar approach 
works for arbitrary toric surfaces as well. Recall that a lattice polygon A determines 
a projective toric surface X = X(A), together with an ample line bundle £ = C(A). 
The number of irreducible genus-g curves in the complete linear system \C\ passing 
through sufficiently many points in general position is denote N^ g ; the number of 
(possibly reducible) curves in \C\ through |A flZ 2 | — 1 — 5 points in general position 
is denoted by N A ' S . The latter number N A ' S is known as the Severi degree of the 
surface X(A). 

As before, we define a tropical analog of the numbers N^, g and N A ' 5 . Let A^ r ° p be 
the number of irreducible tropical degree- A curves T with genus g through sufficiently 
many points in M 2 in general position, counted with multiplicity mult(r) (see rtl])). 
Let A t ^p be the number of (possibly reducible) tropical degree-A curves T with 
5 nodes through |A D r L 2 \ — 1 — 5 points in IR 2 in general position, counted with 
multiplicity mult(r). 
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Theorem 3.4 (Correspondence Theorem for Toric Surfaces [27] Theorem 1]). 

(1) We have N At9 = iV A r ° p . 

(2) We have N A ' S = N^. 

4. Applications 

While it's certainly nice to have combinatorial descriptions of classical curve enu- 
meration problems (as in Section pi), the power of tropical techniques comes with their 
ability to prove deep and new theorems in enumerative algebraic geometry. In this 
section, we collect a few of these applications. For more, see for example P, [161 fTT] . 

4.1. Node Polynomials for Plane Curves. Steiner [31], in 1848, computed the 
degree N 11 ' 1 = 3(d — l) 2 of the discriminant of CP 2 . A few decades later, in 1863 
resp. 1867, Cayley resp. Roberts, gave polynomial expressions for N d ' 2 resp. N d,s (in 
the latter case for d > 3). 

Much later, in 1994, Di Francesco and Itzykson [TD], conjectured the numbers 
N d ' s to be polynomial in d, for fixed 5 and d large enough. For 5 = 4,5, and 6, 
this was affirmed by Vainsencher [36J in 1995 using deformation theory. In 2001, 
Kleiman and Piene [22J settled the cases 5 = 7,8 utilizing similar techniques. Fomin 
and Mikhalkin [13], in 2009, proved Di Francesco and Itzykson's conjecture, using 
tropical geometry techniques. 

Theorem 4.1 ([T31 Theorem 5.1]). For fixed S > 1, there is combinatorially defined 
polynomial N$(d) in d, such that 

N s (d) = N d ' s , 

provided that d > 25. 

Here "combinatorially defined" means that Fomin and Mikhalkin's description 
of the polynomials N$(d) gives rise to a combinatorial algorithm computing N$(d). 
Their method was improved and implemented by the author [2], who computed N$(d) 
for 5 < 14. Following Kleiman and Piene [22], the N$(d) are called node polynomials. 

Fomin and Mikhalkin's proof is mostly combinatorial and uses a description of 
N d ' s in terms of floor diagrams. These purely combinatorial gadgets, introduced by 
Brugalle and Mikhalkin [H [5] , are a family of enriched graphs, arising from tropical 
plane curves by topological contractions (see [131 Section 3] or Section 4]). 
There are now also alternate proofs of Theorem 4.1| Tzeng, in her celebrated 



work [35], proved the Gottsche conjecture [18] using algebraic cobordism. (For 



the precise statement of the conjecture, see Section 4.2 below.) Tzeng thus es- 
tablished universal polynomiality (in certain Chern numbers) of the Severi degree of 
any smooth projective surface. A second proof of the Gottsche conjecture was given 
soon after by Kool, Shende, and Thomas [21] using BPS calculus [2H]- Although the 
algebro-geometric techniques give rise to an algorithm to compute node polynomials, 
the tropical approach seems to be the most efficient, at least in the case of CP 2 and 
CP 1 x CP 1 . By the universality of the node polynomials, the two cases suffice to 
determine the Severi degree of any smooth projective surface (and the two cases can 
indeed be computed by tropical geometry). 



10 



FLORIAN BLOCK 



4.2. Node Polynomials for Toric Surfaces. Tropical geometry techniques can 
also be used to compute node polynomials for a large family of toric surfaces that are, 
in general, non-smooth. Recall that a lattice polygon A determines a toric surface 
X(A), together with a line bundle £(A). Given A, we are interested in the number 
of 5-nodal curves in the complete linear system \£\ through | A PI Z 2 1 — 1 — 5 points in 
general position. As mentioned before, this number is the Severi degree N A ' 5 . This 
section is based on [TJ. 

In the following, we restrict the presentation to the special case of Hirzebruch 
surfaces in favor of simpler notation. Such surfaces are smooth, but exhibit (see 
Theorem 4.2 ) already the main features of the more general case: the Severi degrees 
are polynomial in the "multi-degree" £(A) and parameters of the surface X(A). 

Let Nm' b ^' 5 be the number of 5-nodal curves in the linear system determined 
by a divisor of bi-degree (a,b) on the Hirzebruch surface F m , i.e., with Newton 
polygon conv((0, 0), (0, b), (a, b), (a + bm, 0)), up to translation. For m — 0, this 
means enumerating the 5-nodal curves in CP 1 x CP 1 of bi-degree (a, b) through 
(a + l)(b + 1) — 1 — 8 points in general position. The polygon determining F m and 
the corresponding line bundle is shown in Figure [6j 




Figure 6. The polygon A of the Hirzebruch surfaces F 2 and a divisor 
of bi-degree (2, 3). 



Theorem 4.2. For every 5 > 1, there is a combinatorially defined polynomial 
Ps{m, a, b) such that Nm'^' 6 = ps{m, a, b) provided a + m > 25 and b > 25. 

Gottsche [HI Conjecture 2.1] famously conjectured the existence of universal poly- 
nomials Tg(x, y, z, t) that compute the Severi degree for any smooth projective surface 
S and any sufficiently ample line bundle £ on S. According to the conjecture, the 
number of 5-nodal curves in the linear system \£\ through an appropriate number 
of points is given by evaluating T§ at the four topological numbers £ 2 , £Ks, Kg and 
c 2 (S). Here, K s denotes the canonical bundle, c\ and c 2 represent Chern classes, 
and LM denotes the degree of C\(L) ■ Ci(M) for line bundles L and M. In the setting 



of Theorem 4.2, the four topological numbers are polynomial in m, a, and b. The 



theorem thus also follows from the Gottsche conjecture. 



One can prove a similar result as in Theorem |4.2| for "h-transverse" polygons A 
[H Theorem 1.3]. Such polygons are allowed to have only edges of slope 1/n, for 
jiGZU {oo}. The resulting toric surfaces are not smooth in general and are, thus, 
outside the realm of the Gottsche conjecture. Still, the Severi degree is polynomial 
in parameters of A, and we can use tropical geometry to prove it. 
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4.3. Double Hurwitz Numbers. Fix two partitions A = (Ai, A2, . . . , A m > 0) and 

/1 = (/ii, /i 2 , ■ • • , /x n > 0) of a positive integer d. The double Hurwitz number H g (X; /x) 
counts degree-d maps n : C — > CP 1 , where C is a connected, genus g curve and n 
has ramification profiles A resp. /x over resp. 00, and simple ramification over 
r = 2g — 2 + m + n fixed other points. Each cover is counted with weight 1 / 1 Aut (71") | . 
The main reference for this section is Cavalieri, Johnson, and Markwig's paper [8]. 

We can think of double Hurwitz numbers as the CP 1 -analog of the Gromov-Witten 
invariants N^ g of CP 2 : instead of counting maps to CP 2 (each degree-c? plane curve 
of genus g is the image of a degree-c? map from an abstract genus-g curve to CP 2 ), 
we now count such maps to CP 1 . 

Alternatively, H g (X; /x) counts tuples of permutations 00, 01, ... , a r , G Sd with 

• oq and (Too have cycle type A and /x, respectively, 

• ci, . . . , a r are transpositions, 

• O 0i • • • r 0oo = id G Sd, 

• the subgroup generated by 00, ... , 0oo acts transitively on {1, . . . , d}. 

We weight the count by d! • | Aut (00) I • I Aut(c 00 )|. Here, the number r of points with 
simple ramification is determined by the Riemann-Hurwitz formula: r = 2g — 2 + 
|A| + |/x|. 

Goulden, Jackson, and Vakil [19] showed that, for A and /x of fixed length, double 
Hurwitz numbers H g (X; /x) are piecewise polynomial in the entries of /x and v. This 
means that there is a hyperplane arrangement in IR'M+'M such that H g {X\jx) is 
polynomial on each connected component of the complement of the arrangement. 
Here, l(X) and Z(/x) are the number of parts of A and /x. Using a tropical analog of 
Hurwitz numbers, Cavalieri, Johnson, and Markwig [7] confirmed Goulden, Jackson, 
and Vakil's result. 

Theorem 4.3 ([TU Theorem 2.1], [HI Theorem 1.1]). For fixed /(A) and /(/x), the 
function H g (X; /x): (Z — {0})^ A ) + '^) — >• Q is piecewise polynomial. 

Shadrin, Shapiro, and Vainshtein [31] computed, in genus 0, the chamber structure 
of f/o(A;/x) (i.e., the domains of polynomiality) as well as an explicit "wall crossing 
formula." The latter describes how Hq(X; /x) changes when one moves from a chamber 
to an adjacent chamber. 

Cavalieri, Johnson, and Markwig [8] generalized these results to double Hurwitz 
numbers for all genera, using tropical geometry techniques, and thus giving a common 
approach to both [TH] and |3"T| . 

Theorem 4.4 ([8, Theorems 1.3 and 1.5]). 

(1) The chambers of polynomiality of H g (X; /x) are the complements of hyper- 
planes given by explicit formulas. 

(2) The wall crossing formulas are computed explicitly in terms of Hurwitz num- 
bers with fewer simple ramification points. 

For the explicit formulas, see [8]. 
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4.4. Real Enumerative Geometry via Tropical Geometry. Tropical geometry 
was also successfully applied to problems in real algebraic geometry. There, one 
studies, for example, those complex solutions to polynomial equation that are invari- 
ant (as a set) under complex conjugation. In general, the real analogs of complex 
enumerative problems are even more difficult. Nevertheless, some of them can be ad- 
dressed nicely by tropical means. For a general reference on real algebraic geometry, 
see [52], for some further tropical application see for example [2H 1211 127] - 

In this section, we focus on enumeration of real plane curves, i.e., complex algebraic 
curves in CP 2 invariant under complex conjugation. A natural question is about a 
real analog of Gromov-Witten invariants of CP 2 : real plane curves of fixed degree 
and genus passing through a real point configuration in general position. We quickly 
run into difficulty however: if we try to naively count such curves, we find that their 
number does depend on the point configuration! For example, the number of real 
rational cubics through 8 real points in general position can be 8, 10, or 12. 

Welschinger [38J resolved this problem by proposing to count real plane curves 
with a sign. To a real plane curve C, Welschinger associated a multiplicity (— l) s , 
where s is the number of real double points of C (a real double point is locally 
given by {x 2 + y 2 = 0}, with x and y some local coordinates). For d > 1, let 
the Welschinger invariant Wd be the number of rational degree-c? real plane curves, 
counted with Welschinger's multiplicity, passing through 3d — 1 points in general 
position. Welschinger showed that Wd is indeed independent of the point configura- 
tion [38, Theorem 2.1]. In particular, there are always W$ = 8 real rational plane 
cubics through 8 points in general position, if one counts them with Welschinger's 
multiplicity. 

From the definition, it is not at all obvious whether Wd is positive or negative or 
zero. With tropical geometry, Itenberg, Kharlamov, and Shustin resolved this. To 
the author's knowledge, no non-tropical proof of the following has been discovered 
yet. 



Theorem 4.5 ([20, Theorem 1.1]). For all d > 1, the Welschinger invariant Wd is 
positive. 



The proof is based on a real analog of Mikhalkin's Correspondence Theorem: 
Mikhalkin associates in [27] to a tropical curve T not only a (complex) multiplicity 
mult(A) (as we do in Section 3.1), but also a real multiplicity multR(A). For the 
precise definition, see [271 Definition 7.19]. Similarly to the complex case, we define 
the tropical Welschinger invariant W^ rop as the number of tropical degree-<i genus-0 
plane curves T passing though 3d — 1 points in general position, but now counted 
with multiplicity multR(r). 



Theorem 4.6 (Mikhalkin's Real Correspondence Theorem [23 Theorem 6]). 
For any d > 1, we have 



W d = W^. 
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